#pragma once

#include <iostream>
#include <pthread.h>
#include <queue>

template<class T>
class block_queue
{
    static const int defultnum = 20;
public:
    //RALL
    block_queue(int maxsize = defultnum):_maxsize(maxsize)
    {
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&_c_cond, nullptr);
        pthread_cond_init(&_p_cond, nullptr);
    }

    T pop()
    {
        pthread_mutex_lock(&_mutex);
        while(_q.size() == 0)//使用while循环检测，是为了避免伪唤醒（不当的操作可能会唤醒一批线程，而我们只有一把锁），导致无锁的线程前去消费
        {
            pthread_cond_wait(&_c_cond, &_mutex);//阻塞等待，并释放锁；当被唤醒时，会去申请锁
        }
        T data = _q.front();
        _q.pop();
        pthread_cond_signal(&_p_cond);//消费后，唤醒一个生产者来生产
        pthread_mutex_unlock(&_mutex);
        
        return data;
    }

    void push(const T& data)
    {
        pthread_mutex_lock(&_mutex);
        while(_q.size() == _maxsize)
        {
            pthread_cond_wait(&_p_cond, &_mutex);
        }
        _q.push(data);
        pthread_cond_signal(&_c_cond);//生产后，唤醒一个消费者来消费
        pthread_mutex_unlock(&_mutex);
    }

    ~block_queue()
    {
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_c_cond);
        pthread_cond_destroy(&_p_cond);
    }
private:
    std::queue<T> _q;          // 队列（共享资源）
    int _maxsize;              // 队列的最大值
    pthread_mutex_t _mutex;    // 锁
    pthread_cond_t _c_cond;    // 消费者条件变量
    pthread_cond_t _p_cond;    // 生产者条件变量
};